Cryptanalysis of a Protocol for Efficient Sorting on SHE Encrypted Data

Sorting on encrypted data using Somewhat Homomorphic Encryption (SHE) schemes is currently inefficient in practice when the number of elements to be sorted is very large. Hence alternate protocols that can efficiently perform computation and sorting on encrypted data is of interest. Recently, Kesarwani et al. (EDBT 2018) proposed a protocol for efficient sorting on data encrypted using an SHE scheme in a model where one of the two non-colluding servers is holding the decryption key. The encrypted data to be sorted is transformed homomorphically by the first server using a randomly chosen monotonic polynomial with possibly large coefficients, and then the non-colluding server holding the decryption key decrypts, sorts, and conveys back the sorted order to the first server without learning the actual values except possibly for the order. In this work we demonstrate an attack on the above protocol that allows the non-colluding server holding the decryption key to recover the original plaintext inputs (up to a constant difference). Though our attack runs in time exponential in the size of plaintext inputs and degree of the polynomial but polynomial in the size of coefficients, we show that our attack is feasible for 32-bit inputs, hence accounting for several real world scenarios. Of independent interest is our algorithm for recovering the integer inputs (up to a constant difference) by observing only the integer polynomial outputs

Integer Polynomial Recovery from Outputs and its Application to Cryptanalysis of a Protocol for Secure Sorting

{We investigate the problem of recovering integer inputs (up to an affine scaling) when given only the integer monotonic polynomial outputs. Given $n$ integer outputs of a degree-$d$ integer monotonic polynomial whose coefficients and inputs are integers within known bounds and $n \gg d$, we give an algorithm to recover the polynomial and the integer inputs (up to an affine scaling). A heuristic expected time complexity analysis of our method shows that it is exponential in the size of the degree of the polynomial but polynomial in the size of the polynomial coefficients. We conduct experiments with real-world data as well as randomly chosen parameters and demonstrate the effectiveness of our algorithm over a wide range of parameters. Using only the polynomial evaluations at specific integer points, the apparent hardness of recovering the input data served as the basis of security of a recent protocol proposed by Kesarwani et al. for secure $k$-nearest neighbour computation on encrypted data that involved secure sorting. The protocol uses the outputs of randomly chosen monotonic integer polynomial to hide its inputs except to only reveal the ordering of input data. Using our integer polynomial recovery algorithm, we show that we can recover the polynomial and the inputs within a few seconds, thereby demonstrating an attack on the protocol of Kesarwani et al

QuickPool: Privacy-Preserving Ride-Sharing Service

Online ride-sharing services (RSS) have become very popular owing to increased awareness of environmental concerns and as a response to increased traffic congestion. To request a ride, users submit their locations and route information for ride matching to a service provider (SP), leading to possible privacy concerns caused by leakage of users\u27 location data. We propose QuickPool, an efficient SP-aided RSS solution that can obliviously match multiple riders and drivers simultaneously, without involving any other auxiliary server. End-users, namely, riders and drivers share their route information with SP as encryptions of the ordered set of points-of-interest (PoI) of their route from their start to end locations. SP performs a zone based oblivious matching of drivers and riders, based on partial route overlap as well as proximity of start and end points. QuickPool is in the semi-honest setting, and makes use of secure multi-party computation. We provide security proof of our protocol, perform extensive testing of our implementation and show that our protocol simultaneously matches multiple drivers and riders very efficiently. We compare the performance of QuickPool with state-of-the-art works and observe a run time improvement of 1.6 - 2$\times$, and communication improvement of at least 8$\times$

STANDARDIZATION OF BALAMULA CHURNA (SIDA CORDIFOLIA L. ROOT POWDER)

Objective: In this study, an attempt was made to generate information based on, physicochemical parameter preliminary phytochemical screening and HPTLC data needed for proper identification and authentication of Balamula Churna. Methods: The physicochemical parameters such as water-soluble extractive, alcohol soluble extractive and loss on drying at 105 °C, total ash and acid insoluble ash were determined according to standard methods. HPTLC studies were conducted and Rf values were documented. Results: Physicochemical parameter value were documented as pH (6.81%), LOD (7.5%), water-soluble extractive value (6.32%), alcohol soluble extractive value (5.92%) total Ash (9.00%) and Acid Insoluble Ash (1.60%). Preliminary phytochemical screening reveals the presence of glycoside, alkaloid, carbohydrate, phenol, flavonoid and saponin. HPTLC screening showed the presence of significant phytoconstituents with Rf value 0.02, 0.27, 0.34 and 0.96. Conclusion: All the results obtained from this study can be helpful in evaluation quality, detection of adulteration and substitution and emphasizing the importance of standardization

In-orbit Performance of UVIT on ASTROSAT

We present the in-orbit performance and the first results from the ultra-violet Imaging telescope (UVIT) on ASTROSAT. UVIT consists of two identical 38cm coaligned telescopes, one for the FUV channel (130-180nm) and the other for the NUV (200-300nm) and VIS (320-550nm) channels, with a field of view of 28 $arcmin$. The FUV and the NUV detectors are operated in the high gain photon counting mode whereas the VIS detector is operated in the low gain integration mode. The FUV and NUV channels have filters and gratings, whereas the VIS channel has filters. The ASTROSAT was launched on 28th September 2015. The performance verification of UVIT was carried out after the opening of the UVIT doors on 30th November 2015, till the end of March 2016 within the allotted time of 50 days for calibration. All the on-board systems were found to be working satisfactorily. During the PV phase, the UVIT observed several calibration sources to characterise the instrument and a few objects to demonstrate the capability of the UVIT. The resolution of the UVIT was found to be about 1.4 - 1.7 $arcsec$ in the FUV and NUV. The sensitivity in various filters were calibrated using standard stars (white dwarfs), to estimate the zero-point magnitudes as well as the flux conversion factor. The gratings were also calibrated to estimate their resolution as well as effective area. The sensitivity of the filters were found to be reduced up to 15\% with respect to the ground calibrations. The sensitivity variation is monitored on a monthly basis. UVIT is all set to roll out science results with its imaging capability with good resolution and large field of view, capability to sample the UV spectral region using different filters and capability to perform variability studies in the UV.Comment: 10 pages, To appear in SPIE conference proceedings, SPIE conference paper, 201

Testicular shielding in penile brachytherapy

Abstract Purpose: Penile cancer, although rare, is one of the common genitourinary cancers in India affecting mostly aged uncircumcised males. For patients presenting with small superficial lesions < 3 cm restricted to glans, surgery, radical external radiation or brachytherapy may be offered, the latter being preferred as it allows organ and function preservation. In patients receiving brachytherapy, testicular morbidity is not commonly addressed. With an aim to minimize and document the doses to testis after adequate shielding during radical interstitial brachytherapy for penile cancers, we undertook this study in 2 patients undergoing brachytherapy and forms the basis of this report. Material and methods: Two patients with early stage penile cancer limited to the glans were treated with radical high-dose-rate (HDR) brachytherapy using interstitial implant. A total of 7-8 tubes were implanted in two planes, parallel to the penile shaft. A total dose of 44-48 Gy (55-60 Gy EQD2 doses with α/β = 10) was delivered in 11-12 fractions of 4 Gy each delivered twice daily. Lead sheets adding to 11 mm (4-5 half value layer) were interposed between the penile shaft and scrotum. The testicular dose was measured using thermoluminescent dosimeters. For each patient, dosimetry was done for 3 fractions and mean calculated. Results: The cumulative testicular dose to left and right testis was 31.68 cGy and 42.79 cGy for patient A, and 21.96 cGy and 23.28 cGy for patient B. For the same patients, the mean cumulative dose measured at the posterior aspect of penile shaft was 722.15 cGy and 807.72 cGy, amounting to 16.4% and 16.8% of the prescribed dose. Hence, the application of lead shield 11 mm thick reduced testicular dose from 722-808 cGy to 21.96-42.57 cGy, an "absolute reduction" of 95.99 ± 1.5%. Conclusions: With the use of a simple lead shield as described, we were able to effectively reduce testicular dose from "spermicidal" range to "oligospermic" range with possible reversibility

Antimony Toxicity

Antimony toxicity occurs either due to occupational exposure or during therapy. Occupational exposure may cause respiratory irritation, pneumoconiosis, antimony spots on the skin and gastrointestinal symptoms. In addition antimony trioxide is possibly carcinogenic to humans. Improvements in working conditions have remarkably decreased the incidence of antimony toxicity in the workplace. As a therapeutic, antimony has been mostly used for the treatment of leishmaniasis and schistosomiasis. The major toxic side-effects of antimonials as a result of therapy are cardiotoxicity (~9% of patients) and pancreatitis, which is seen commonly in HIV and visceral leishmaniasis co-infections. Quality control of each batch of drugs produced and regular monitoring for toxicity is required when antimonials are used therapeutically

Prospective subjective evaluation of swallowing function and dietary pattern in head and neck cancers treated with concomitant chemo-radiation

Aim : Prospective subjective evaluation of swallowing function and dietary pattern in locally advanced head and neck cancer patients treated with concomitant chemo-radiotherapy (CRT). Materials and Methods : Prospective evaluation of swallowing function with performance status scale for head and neck cancer patients (PSSHN) at pre-CRT, CRT completion and at subsequent follow-ups in adult with loco-regionally advanced head and neck squamous cell carcinoma (HNSCC) patients. Results : In 47 patients (40 male, seven females; mean age 53; 72% smoker 53%, oropharyngeal cancer), the mean total PSSHN score at pre-CRT was 258.5 and decreased to 225.2 and 219.2 at two and six months respectively. Understandability of speech, normalcy in diet and eating in public at pre-CRT and six months were 91.5 and 84.4; 80.4 and 63.1; 87.3 and 76.6 respectively. In univariate analysis, pre-CRT PSSHN scores were significantly lesser in patients with severe pre-CRT dysphagia (P = 0.001), hypopharyngeal cancer (P = 0.244) and advanced T-stage (T3/4) disease (P = 0.144). At CRT completion, there was significant reduction of PSSHN scores in patients with severe pre-CRT dysphagia (P = 0.008), post-CRT weight loss (>10%) and disease progression (P = 0.039). At two months and six months, 17 (57%) and 11 (73.5%) patients respectively showed change in dietary habit. Mean increase in meal time was 13% and 21% at two and six-month follow-up. Conclusions : HNSCC patients show deterioration in swallowing function after CRT with normalcy of diet in maximum and eating in public least affected. Pre-CRT severity of dysphagia, weight loss> 10% and disease progression have significant correlation with higher swallowing function deterioration after CRT

Global injury morbidity and mortality from 1990 to 2017 : results from the Global Burden of Disease Study 2017

Correction:Background Past research in population health trends has shown that injuries form a substantial burden of population health loss. Regular updates to injury burden assessments are critical. We report Global Burden of Disease (GBD) 2017 Study estimates on morbidity and mortality for all injuries. Methods We reviewed results for injuries from the GBD 2017 study. GBD 2017 measured injury-specific mortality and years of life lost (YLLs) using the Cause of Death Ensemble model. To measure non-fatal injuries, GBD 2017 modelled injury-specific incidence and converted this to prevalence and years lived with disability (YLDs). YLLs and YLDs were summed to calculate disability-adjusted life years (DALYs). Findings In 1990, there were 4 260 493 (4 085 700 to 4 396 138) injury deaths, which increased to 4 484 722 (4 332 010 to 4 585 554) deaths in 2017, while age-standardised mortality decreased from 1079 (1073 to 1086) to 738 (730 to 745) per 100 000. In 1990, there were 354 064 302 (95% uncertainty interval: 338 174 876 to 371 610 802) new cases of injury globally, which increased to 520 710 288 (493 430 247 to 547 988 635) new cases in 2017. During this time, age-standardised incidence decreased non-significantly from 6824 (6534 to 7147) to 6763 (6412 to 7118) per 100 000. Between 1990 and 2017, age-standardised DALYs decreased from 4947 (4655 to 5233) per 100 000 to 3267 (3058 to 3505). Interpretation Injuries are an important cause of health loss globally, though mortality has declined between 1990 and 2017. Future research in injury burden should focus on prevention in high-burden populations, improving data collection and ensuring access to medical care.Peer reviewe

Mapping local patterns of childhood overweight and wasting in low- and middle-income countries between 2000 and 2017

A double burden of malnutrition occurs when individuals, household members or communities experience both undernutrition and overweight. Here, we show geospatial estimates of overweight and wasting prevalence among children under 5 years of age in 105 low- and middle-income countries (LMICs) from 2000 to 2017 and aggregate these to policy-relevant administrative units. Wasting decreased overall across LMICs between 2000 and 2017, from 8.4% (62.3 (55.1–70.8) million) to 6.4% (58.3 (47.6–70.7) million), but is predicted to remain above the World Health Organization’s Global Nutrition Target of <5% in over half of LMICs by 2025. Prevalence of overweight increased from 5.2% (30 (22.8–38.5) million) in 2000 to 6.0% (55.5 (44.8–67.9) million) children aged under 5 years in 2017. Areas most affected by double burden of malnutrition were located in Indonesia, Thailand, southeastern China, Botswana, Cameroon and central Nigeria. Our estimates provide a new perspective to researchers, policy makers and public health agencies in their efforts to address this global childhood syndemic